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DETAILED ACTION 
Response to Amendment 

A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on 8/7/2007 has been entered. Claims 1 and 12 have 
been amended. Claims 1-12 are pending in the application. 

Response to Arguments 

Applicant's arguments filed September 11, 2006 have been fully considered but are not 
found persuasive in view of the ground(s) of rejection based on Ebert, D. et al., July 1998, 
"Texturing and Modeling; A Procedural Approach", Second Edition. AP Professional, Cambridge, 
pp. 209-274 (hereinafter Ebert et al.). 

Ebert et al. including Perlin, the inventor, has disclosed an improved Perlin Noise set 
forth in applicant's specification. The cited reference discloses a method for creating an 
appearance of texture in a computer image (see e.g., figures 11-14) comprising the steps of: 

Inputting a point (x, y, z) in D-dimensional geometric space R 3 described via six eight-bit 
quantities i, j, k, u, v, w, wherein i, j, k are the greatest integers not greater than x, y, z, 
respectively, and u, v, w signify a fractional position of x, y, z above i, j, k to eight-bit precision, 
in a computer (Page 213-218 of the cited reference discloses a point [x, y, z] y a point [i, j, k] and 
[u, v, w]); 
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Computing a pseudo-random hash value at each vertex of a unit cube C surrounding the 
point to create a virtual table where entries in a lower half of the table index into a upper half of 
the table and entries of the upper half of the table index into the lower half of the table (Page 
214-218 of the cited references discloses mapping lattice points [i, j, k] to indices ofG, pre- 
computing a random permutation table P and using this table to fold [i, j, k] into a single n. It 
also discloses computing the gradients G[P[P[P[I] +jj +k]J wherein the precomputed arrays P 
and G contain a pseudo-random permutation and pseudo-random unit-length gradient vectors 
wherein the successive application ofP hashes each lattice point to de-correlate the indices into 
G. The eight linear functions G(x-i, y~j, z-k) are then trilinearly interpolated using the cubic 
approximation. Page 216); 

Computing a contribution from each vertex using the hash-value (Page 214-218 of the 
cited references discloses mapping lattice points [i, j, k] to indices ofG, pre-computing a 
random permutation table P and using this table to fold [i, j, k] into a single n. It also discloses 
computing the gradients G[P[P[P[I] +j] +k]] wherein the precomputed arrays P and G contain a 
pseudo-random permutation and pseudo-random unit-length gradient vectors wherein the 
successive application ofP hashes each lattice point to de-correlate the indices into G. The eight 
linear functions G(x-i, y-j, z-k) are then trilinearly interpolated using the cubic approximation, 
Page 216); 

Combining with the computer the contribution from each vertex into a single interpolated 
result so that each 3 dimensional evaluation of one x, y, z triplet requires only one pipelined 
clock cycle (Page 214-218 of the cited references discloses mapping lattice points [i, j, k] to 
indices ofG, pre-computing a random permutation table P and using this table to fold [i, j, k] 
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into a single n. It also discloses computing the gradients G[P[P[P[I]+j]+k]] wherein the 
precomputed arrays P and G contain a pseudo-random permutation and pseudo-random unit- 
length gradient vectors wherein the successive application ofP hashes each lattice point to de- 
correlate the indices into G. The eight linear functions G(x-i, y-j, z-k) are then trilinearly 
interpolated using the cubic approximation, Page 216. The cited reference discloses an 
algorithm in Page 214-218 including the 3-dimensional evaluation of one x, y, z triplet Since the 
cited reference teaches the identical functionality, thus each 3 dimensional evaluation of one x, 
y, z triplet requires the identical CPU time when such evaluation is implemented on the same 
computer. It is readily concluded that the execution speed for the same evaluations of the prior 
art versus what is claimed require the same CPU time, e.g., on a computer having the same CPU 
speed. Moreover, the C-codes disclosed in Pages 214-218 include each 3 dimensional evaluation 
of one x, y, z triplet When each 3 dimensional evaluation of one x, y, z triplet for the prior art is 
exactly the same as each 3 dimensional evaluation of one x, y, z triplet as claimed, the CPU time 
for each such evaluation by the prior art is equal to the CPU time for each evaluation as 
claimed. Moreover, it is noted that the C implementation of the cited reference is very efficient, 
each 3 dimensional evaluation of one x, y, z triplet requires only one clock cycle, for example, 
the C code implemented on the Intel optimizing compiler running on a Pentium 2 or 3 computer). 

Moreover, the following passage in the Summary of the Invention, "inputting a point { x d 
} in D-dimensional geometric space R 3 described via D M bit quantities i d and D N bit quantities 
ua, wherein id are M bit representations of greatest integers not > Xd and u d are N bit 
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representations of remainders (xa - id), where M and N are integers > 4, in a computer" is flawed. 
Correction is required. 

Applicant speculates in claim 1 and similar claims the claim limitation of "computing a 
pseudo-random hash value at each vertex of a unit cube C surrounding the point to create a 
virtual table where entries in a lower half of the table index into a upper half of the 

table and entries of the upper half of the table index into the lower half of the 
table". 

However, swapping the lower B bits with the upper B bits at the point where the selected 
data exits from the table does not mean "entries in a lower half of the table index into a upper 
half of the table and entries of the upper half of the table index into the lower half of the table" as 
the table has N/2 rows and each row has 2B data bits. It cannot be said "entries in a lower half of 
the table index into a upper half of the table and entries of the upper half of the table index into 
the lower half of the table". 2B data bits in each entry in the table has nothing to do with entries 
in a lower half of the table or entries of the upper half of the table. 

Applicant also argues that the cited reference is actually the prior art Perlin noise 
developed by applicant. The previous version of the Perlin noise was disclosed long time ago by 
K. Perlin in "An Image Synthesizer", Computer Graphics, Vol. 19, No. 3. See applicant's 
specification at lines 15-20 of Page 1. The improved Perlin Noise set forth in the cited reference 
discloses the claimed subject matter. Even though K. Perlin is one of the authors of the cited 
reference, the cited reference is a printed publication in this country that constitutes a 102(b) 
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reference, which is published more than one year prior to the date of application for patent in the 
United States. 

Applicant argues that various improvements of the claimed invention are listed in regard 
to Ebert. In contrary to applicant's arguments, applicant claim limitation requires that "so that 
each 3 dimensional evaluation of one x, y, z triplet requires only one pipelined clock cycle". The 
cited reference discloses an algorithm in Page 214-218 including the 3-dimensional evaluation of 
one x, y, z triplet. Since the cited reference teaches the identical functionality, thus each 3 
dimensional evaluation of one x, y, z triplet requires the identical clock time when such 
evaluation is implemented on the same pipeline. 

It is readily concluded that the execution speed for the same evaluations of the prior art 
versus the claimed subject matter require the same pipelined clock time. Moreover, the C-codes 
disclosed in Pages 214-218 include each 3 dimensional evaluation of one x, y, z triplet. When 
each 3 dimensional evaluation of one x, y, z triplet for the prior art is exactly the same as each 3 
dimensional evaluation of one x, y, z triplet as claimed, the pipelined clock time for each such 
evaluation by the prior art is equal to the pipelined clock time for each evaluation as claimed. 
Moreover, it is noted that the C implementation of the cited reference is very efficient, each 3 
dimensional evaluation of one x, y, z triplet requires only one clock cycle, for example, the C 
code implemented on the Intel optimizing compiler running on a Pentium 2 or 3 computer. 

Specification 

The disclosure is objected to: In Page 7, lines 23-27 of the specification, it is stated, 
"inputting a point { xa } in D-dimensional geometric space RD described via D M bit quantities 
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id and D N bit quantities Ud, wherein id are M bit representations of greatest integers not > Xd and 
Ud are N bit representations of remainders (xd - id), where M and N are integers > 4, in a 
computer". This summary of invention is inconsistent with the Detailed Description and the 
passage is flawed for the following reasons. 

According to applicant's Detailed Description, specifically Page 13 of the specification, 
applicant discloses "a point (X, Y, Z) in R 3 , described via six eight-bit quantities i, j, k, u, v, w, 
where i, j, k are the greatest integers not greater than X, Y, Z, respectively, and u, v, w signify 
the fractional position of X, Y, Z above i, j, k, to eight-bit precision." However, in an effort to 
summarize the Detailed Description, applicant failed to describe in the Summary of the Invention 
the feature of invention. Instead, applicant summarizes this feature using the following language 
"inputting a point { Xd } in D-dimensional geometric space RD described via D M bit quantities 
id and D N bit quantities Ud, wherein id are M bit representations of greatest integers not > Xd and 
Ud are N bit representations of remainders (xd - id), where M and N are integers > 4, in a 
computer ". 

However, the Detailed Description compares each component X, Y, Z of { Xd } with each 
component i, j, k of { id }, respectively. The Detailed Description computes each component u, v, 
w of { Ud } from each component X, Y, Z of { x d } and each component i, j, k of { id }. For 
example, "iid are N bit representations of remainders (xd - id)" failed to establish the relationship 
between Ud , x d and id. The specification on Page 13, lines 15-20 discloses "u, v, w signify the 
fractional position of X, Y, Z above i, j, k, to eight bit precision." Applicant's Summary of the 
Invention set forth a subtraction operator "-" between x d and id while this subtraction operator 
failed to describe the fractional position of X, Y, Z above i, j, k. According to applicant's 
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specification of Page 13, ua are not "N bit representations of remainders (xa - id)"* In fact, Ud are 
the fractional positions of the remainders of the corresponding components of Xd above the 
corresponding components of id, respectively , as opposed to the remainders of the corresponding 
components of Xd above the corresponding components of id- See also Page 9, lines 10-30 of 
applicant's specification, ua is not "N bit representations of remainders" of the vector 
formed by "(xd - i d )". 

Moreover, "i d are M bit representations of greatest integers not > Xd" failed to establish 
the relationship of i d with x d . The comparison operator ">" is performed for each of M bit 
representations of greatest integers and each component of the vector Xd, respectively . Correction 
is required. 



Claim Rejections - 35 USC §112 
The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

Claims 1-12 are rejected under 35 U.S.C. 112, first paragraph, as failing to comply with 
the written description requirement. The claim(s) contains subject matter which was not 
described in the specification in such a way as to reasonably convey to one skilled in the relevant 
art that the inventor(s), at the time the application was filed, had possession of the claimed 
invention. 

For example, applicant speculates "computing a pseudo-random hash value at each vertex 
of a unit cube C surrounding the point to create a virtual table where entries in a lower half of the 
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table index into a upper half of the table and entries of the upper half of the table index into the 
lower half of the table" in the claim 1 . 

From the applicant's specification, Pages 14-15 and Pages 25-31, pseudo-random hash 
values are computed. It is stated, "As in Perlin, K., An Image Synthesizer, Computer Graphics; 
Vol. 19 No. 3, incorporated by reference herein, this computation steps through the coordinates, 
doing alternating lookups and adds: L(L(L(i) + j) + k)), where function L does a table look-up of 
its argument, modulo 128, into a pseudo-random table of stored values. This alternation of 
lookups and offsets into a pseudo-random table prevents correlations between the values returned 
at neighboring locations on the integer coordinate grid, which would otherwise appear as 
unwanted visible patterns." 

"Since there are 8 vertices, and three lookups are required per vertex, this would appear 
to require 24 table lookups, which would be quite expensive in the number of gates required. 
This requirement is reduced by implementing L as a lookup table which simultaneously retrieves 
two successive table entries." 

"The table is implemented as follows: Instead of an N row table with B data bits per row 
(in the current embodiment, N = 128 and B = 7 or 5), a table is laid out which has N/2 rows with 
2B data bits per row. The top B-I control bits are used to select a row r in the standard manner 
for a ROM implementation of a lookup table. The lowest control bit does two things: (i) Latch 
between selecting entry r (when the lowest control bit is clear) and r+1 (when the lowest control 
bit is set) for the lowest B bits, (ii) While the lowest control bit is set, swap the lower B bits with 
the upper B bits at the point where the selected data exits from the table." 
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"The method disclosed requires somewhat more gates per bit of storage than is required 
for a simple N x B table, but far fewer than would be required to maintain two independent N x 
B tables." 

"As shown in figure 1, i is fed into the first L module, which produces a result for both i 
and i+1. Then each of these results is added to j and fed into two L modules, which produces 
results for (i, j), (i+1, j), (i, j+1) and (i+1, j+1). Finally, these results are added to k, and fed into 
four L modules, thereby producing the required eight hash values." 

Nothing in the applicant's specification can be used to support the new claim limitation 
"computing a pseudo-random hash value at each vertex of a unit cube C surrounding the point to 
create a virtual table where entries in a lower half of the table index into a upper half of the table 
and entries of the upper half of the table index into the lower half of the table" set forth in the 
claim 1. 

r example, swapping the lower B bits with the upper B bits at the point where the 
selected data exits from the table does not mean "entries in a lower half of the table index into a 
upper half of the table and entries of the upper half of the table index into the lower half of the 
table" as the table has N/2 rows and each row has 2B data bits. It cannot be said "entries in a 
lower half of the table index into a upper half of the table and entries of the upper half of the 
table index into the lower half of the table". 2B data bits in each entry in the table has nothing to 
do with entries in a lower half of the table or entries of the upper half of the table. 

Finally, applicant's specification failed to support the claim limitation "each 3 
dimensional evaluation of one x, y, z triplet requires only one pipelined clock cycle". This is 
because the triplets (x, y, z) constitute an input point. Since the input point is already known, it 
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does not make sense that an input is evaluated and each 3 dimensional evaluation of an input 
point requires only one pipelined clock cycle. See Page 12 of applicant's specification wherein 
the evaluation refers to the whole process for computing a noise value including the steps of 
hashing, gradient and interpolation, as opposed to solely evaluating the triplets (x, y, z). Page 12 
only discloses accepting the triplets (x, y, z) per clock cycle. This does not mean evaluation of 
the triplets (x, y, z) requires a clock cycle. 

Claims 2-11 depend upon the claim 1 and are rejected due to their dependency on the 
claim 1. 

The claim 12 is subject to the same rationale of rejection set forth in the claim 1. 



Claim Rejections - 35 USC § 112 
The following is a quotation of the second paragraph of 35 U.S.C 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

Claims 1-12 are rejected under 35 U.S.C. 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

For example, the base claim 1 recites "computing a pseudo-random hash value at each 
vertex of a unit cube C surrounding the point to create a virtual table where entries in a lower 
half of the table index into a upper half of the table and entries of the upper half of 
the table index into the lower half of the table". 
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Swapping the lower B bits with the upper B bits at the point where the selected data exits 
from the table does not mean "entries in a lower half of the table index into a upper half of the 
table and entries of the upper half of the table index into the lower half of the table" as the table 
has N/2 rows and each row has 2B data bits. It cannot be said "entries in a lower half of the table 
index into a upper half of the table and entries of the upper half of the table index into the lower 
half of the table". 2B data bits in each entry in the table has nothing to do with entries in a lower 
half of the table or entries of the upper half of the table. Clarification is required. 

Claims 2-11 depend upon the claim 1 and are rejected due to their dependency on the 
claim 1. 

The claim 12 is subject to the same rationale of rejection set forth in the claim 1. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

1. Claims 1 and 12 are rejected under 35 U.S.C. 102(b) as being anticipated by Ebert, D. et 
al., July 1998, "Texturing and Modeling; A Procedural Approach", Second Edition. AP 
Professional, Cambridge, pp. 209-274 (hereinafter Ebert et al.). 
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2. Re Claims 1 and 12: 

Ebert et al. including Perlin, the inventor, has disclosed an improved Perlin Noise set 
forth in applicant's specification. The cited reference discloses a method for creating an 
appearance of texture in a computer image (see e.g., figures 11-14) comprising the steps of: 

Inputting a point (x, y, z) in D-dimensional geometric space R 3 described via six eight-bit 
quantities i, j, k, u, v, w, wherein i, j, k are the greatest integers not greater than x, y, z, 
respectively, and u, v, w signify a fractional position of x, y, z above I, j, k to eight-bit precision, 
in a computer (Page 213-218 of the cited reference discloses a point [x, y, z], a point [i, j, k] and 
[u, v, wj); 

Computing a pseudo-random hash value at each vertex of a unit cube C surrounding the 
point to create a virtual table where entries in a lower half of the table index into a upper half of 
the table and entries of the upper half of the table index into the lower half of the table (Page 
214-218 of the cited references discloses mapping lattice points [i, j, k] to indices ofG, pre- 
computing a random permutation table P and using this table to fold [i 9 j, k] into a single n. It 
also discloses computing the gradients G[P[P[P[I]+j] +kJJ wherein the precomputed arrays P 
and G contain a pseudo-random permutation and pseudo-random unit-length gradient vectors 
wherein the successive application ofP hashes each lattice point to de-correlate the indices into 
G. The eight linear functions G(x-i, y-j, z-k) are then trilinearly interpolated using the cubic 
approximation, Page 216); 

Computing a contribution from each vertex using the hash-value (Page 214-218 of the 
cited references discloses mapping lattice points [i, j, k] to indices ofG, pre-computing a 
random permutation table P and using this table to fold [i, j, k] into a single n. It also discloses 
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computing the gradients G[P[P[P[I]+j]+k]] wherein the precomputed arrays P and G contain a 
pseudo-random permutation and pseudo-random unit-length gradient vectors wherein the 
successive application ofP hashes each lattice point to de-correlate the indices into G. The eight 
linear functions G(x-i, y-j, z-k) are then trilinearly interpolated using the cubic approximation, 
Page 216); 

Combining with the computer the contribution from each vertex into a single interpolated 
result so that each 3 dimensional evaluation of one x, y, z triplet requires only one pipelined 
clock cycle (Page 214-218 of the cited references discloses mapping lattice points [i, j, k] to 
indices ofG, pre-computing a random permutation table P and using this table to fold [i, j, k] 
into a single n. It also discloses computing the gradients G[P[P[P[I] +j] +k]] wherein the 
precomputed arrays P and G contain a pseudo-random permutation and pseudo-random unit- 
length gradient vectors wherein the successive application ofP hashes each lattice point to de- 
correlate the indices into G. The eight linear functions G(x-i, y-j y z-k) are then trilinearly 
interpolated using the cubic approximation, Page 216. The cited reference discloses an 
algorithm in Page 214-218 including the 3-dimensional evaluation of one x, y, z triplet Since the 
cited reference teaches the identical functionality, thus each 3 dimensional evaluation of one x, 
y, z triplet requires the identical CPU time when such evaluation is implemented on the same 
computer. It is readily concluded that the execution speed for the same evaluations of the prior 
art versus what is claimed require the same CPU time, e.g., on a computer having the same CPU 
speed. Moreover, the C-codes disclosed in Pages 214-218 include each 3 dimensional evaluation 
of one x, y, z triplet When each 3 dimensional evaluation of one x, y, z triplet for the prior art is 
exactly the same as each 3 dimensional evaluation of one x, y, z triplet as claimed, the CPU time 
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for each such evaluation by the prior art is equal to the CPU time for each evaluation as 
claimed. Moreover, it is noted that the C implementation of the cited reference is very efficient, 
each 3 dimensional evaluation of one x, y, z triplet requires only one clock cycle, where one 
clock cycle is between 200-300 MHZ, for example, the C code implemented on the Intel 
optimizing compiler running on a Pentium 2 or 3 computer). 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 2-11 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ebert, D. et 
al., July 1998, "Texturing and Modeling; A Procedural Approach", Second Edition. AP 
Professional, Cambridge, pp. 209-274 (hereinafter Ebert et al.) in view of David M. Lewis 
"Procedural Texture Mapping on FPGAs", ACM 1999, 1-58113-088-0/99/02, page 112-120 
(hereinafter Ye). 

5. Claims 2-4: 

Ebert et al teach combining the contribution from each vertex into a single result using 3 
ease-curve s modules (Page 216). 

(2) Ebert et al do not teach (a) six "+" modules combined with seven "L" modules; (b) 
three modules combined with eight "H" modules; (c) the s modules. 
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(3) Ye however teaches (a) the "+" modules (figure 8); (b) the "L" modules and the "H" 
modules (figures 7 and 8); (c) the s modules (figures 6 and 10). 

(4) It would have been obvious to one of ordinary skill in the art to have incorporated the 
various combinations of "+" modules, the "L" modules, "H" modules and the s modules into the 
Ebert et al.'s method for creating a noise because Ye suggests implementing "+" modules in 
figure 8, XOR modules in figure 8 and s modules in figures 6 and 10 and therefore suggesting an 
obvious modification. 

(5) Therefore, it would have been obvious to implement Ebert's method with some 
specific numbers/combinations of modules so that it would facilitate an efficient implementation 
of Perlin Noise based 3-D procedural textures. 

Claim 5: 

The claim 5 encompasses the same scope of invention as that of claim 4 except additional 
claimed limitation of a look-up table. However, Ye further discloses the claimed limitation of a 
look-up table (Ye page 116) and Ebert et al teach the lookup table (Ebert Page 209-274). 

Claim 6: 

The claim 6 encompasses the same scope of invention as that of claim 5 except additional 
claimed limitation of computing a gradient direction from each hash value. However, Ye and 
Ebert further disclose the claimed limitation of computing a gradient direction from each hash 
value (Ye page 116 and Ebert Pages 209-274). 

Claim 7: 
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The claim 7 encompasses the same scope of invention as that of claim 6 except additional 
claimed limitation of allowing the inner product to be done using no multiples, only adds and 
shifts. However, Ye and Ebert further disclose the claimed limitation of allowing the inner 
product to be done using no multiples, only adds and shifts (Ye figures 6-10 and Ebert Page 209- 
274). 

Claim 8: 

The claim 8 encompasses the same scope of invention as that of claim 7 except additional 
claimed limitation of choosing the gradients. However, Ye and Ebert further disclose the claimed 
limitation of choosing the gradients (Ye page 116 and Ebert Page 209-274). 

Claim 9: 

The claim 9 encompasses the same scope of invention as that of claim 8 except additional 
claimed limitation of using 7 linear-interrelation modules L to perform a trilinear interpolation. 
However, Ye and Ebert further disclose the claimed limitation of using 7 linear-interrelation 
modules L to perform a trilinear interpolation (Ye pages 115-116 and Ebert Page 209-274). 

Claim 10: 

The claim 10 encompasses the same scope of invention as that of claim 9 except 
additional claimed limitation of computing an ease curve. However, Ye and Ebert further 
disclose the claimed limitation of computing an ease curve (Ye page 116 and Ebert Page 209- 
274). 

Claim 11: 

The claim 11 encompasses the same scope of invention as that of claim 10 except 
additional claimed limitation of linear interpolations modules. However, Ye and Ebert further 
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disclose the claimed limitation of linear interpolations modules (Ye figure 7 and Ebert Page 209- 
274). 
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